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AMENDMENTS TO THE CLAIMS 

This listing of the claims will replace all prior versions, and listings, of claims in the 
application: 

1 . (Currently Amended) A method of generating an intermediate representation of a 
register-based program code T that refers to a set of registers , the method comprising the 
computer implemented steps of: 

generating a plurality of register objects each representing abstract r e gist e rs, a singl e a 
respective one of said registers obj e ct r e pr e senting a resp e ctiv e abstract r e gist e r; and as 
referenced by the program code ; 

generating one or more expression objects each representing a respective operator or 
operand different element of said program code as that element arises in the program coder ; and 

forming a network of said register objects and eaeh expression objects with each said 
expression object being referenced by one or more of said a -register objects to which it relates 
either directly, or indirectly via references from other of said expression objects. 

2. (Currently Amended) A The method according to claim 1, wherein said program 
code is expressed in terms of an instruction set of a subject processor. 

3. (Currently Amended) A The method according to claim 2, wherein said register 
objects represent the set of abstract registers corr e sponding to r e gist e rs of said subject processor, 

4. (Currently Amended) A The method according to claim 1 , further comprising the 
step of dividing wh e r e in e ach of said -program code into a plurality o f st e ps ar e performed 
s e qu e ntially for basic blocks each of said program cod e having only one effective entry point 
instruction and one effective exit point instruction ^ and performing said generating steps 
sequentially block-by-block with respect to said plurality of basic blocks. 

5. (Currently Amended) A -The method according to claim 1, wherein at least some said 
expression objects feed into more than one said register objects. 

6. (Currently Amended) A The method according to claim 1, wherein said expression 
objects are not duplicated. 
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7. (Currently Amended) A The method according to claim 1, wherein a single said 
expression object is generated for a given operator or operand el e m e nt of said program code, and 
each said expression object is referenced by all said register objects to which it relates. 

8. (Currently Amended) A The method according to claim 1, further comprising the 
step of eliminating one or more wh e r e in if a said register objects or a said expression objects 
b e com e s if they are identified as being redundant or unnecessary it is e liminat e d . 

9. (Currently Amended) A The method according to claim 8, further comprising the 
step of identifying wh e r e in a redundant or unnecessary said register object or said expression 
object is id e ntifi e d by maintaining an ongoing count of references being made to that object as a 
the network of register and expression objects is constructed in said intermediate representation . 

10. (Currently Amended) The method according to claim 9, wherein for each expression 
object a count is maintained of the number of references to that expression object from other 
expression objects or from register objects, the count associated with a particular expression 
object being adjusted each time a reference to that expression object is made or removed. 

1 1 . (Currently Amended) A The method according to claim 10, wherein an expression 
object and all references from that expression object are eliminated when said count for that 
expression object is zero. 

12. (Currently Amended) The method of claim 1 , further comprising the step of 
translating the program code written for execution by a processor of a first type so that the 
program code may be executed by a processor of a second type, using the generated intermediate 
representation. 

13. (Currently Amended) A The method of claim 12, wherein said translating step is 
performed dynamically as the program code is run. 

1 4. (Currently Amended) A The method of claim 1 , further comprising the step of 
optimising the program code by optimising the generated intermediate representation. 
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15. (Currently Amended) A The method of claim 14, wherein said optimising step is 
used to optimise the program code written for execution by a processor of a first type so that the 
program code may be executed more efficiently by that processor. 

16. (Currently Amended) A method for generating an intermediate representation of a 
register-based p rogram code written for running on a programmable machine having a set of 
registers , said method comprising: 

(i) generating a plurality of register objects in the intermediate representation, each said 
register object representing a respective one of the set of registers as referenced for holding 
variable values to be generated by the program code; and 

(ii) generating a plurality of expression objects in the intermediate representation, said 
expression objects representing fixed values and/or relationships between said fixed values and 
said variable valu e s registers according to said program code; 

wherein said register objects and said expression objects are b e ing organised into 
a branched tree-like network having all register objects at the lowest basic root or tree-trunk 
level of the network with bo none of said register objects feeding into any other of said register 
objects. 

17. (Currently Amended) A system for generating an intermediate representation of a 
register-based program code which refers to a set of registers , comprising: 

means for generating a plurality of register objects each representing a respective one of 
said abstract registers , a s ingl e r e gist e r obj e ct r e pr e s e nting a r e sp e ctiv e abstract r e gist e r; and as 
referenced by the program code. 

means for generating one or more expression objects each representing a diff e r e nt 
e l e m e nt respective operator or operand- of said program code as that element arises in the 
program code ?; and 

forming a network of said register objects and eaeh expression object s with each said 
expression object being referenced by one or more of said a register objectsjo which it relates 
either directly, or indirectly via references from other of said expression objects. 
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18. (Currently Amended) A system for generating an intermediate representation of a 
register-based p rogram code written for running on a programmable machine having a set of 
registers , the system comprising: 

means for generating a plurality of register objects , each said register object representing 
a respective one of the set of registers as referenced for holding variabl e valu e s to b e g e n e rated 
by the program code; and 

means for generating a plurality of expression objects representing fixed values and/or 
relationships between said fixed values and said variabl e valu e s said registers according to said 
program code; 

wherein said register objects and said expression objects are organised into a branched 
tree-like network having all of said register objects at the lowest basic root or tree-trunk level of 
the network with ne none of said register objects feeding into any other of said register objects. 
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